#include <iostream>
using namespace std;

int a[100][100];
int n;
int vis[100];

void init()
{ int m;
  cin >> n >> m;
  
  for(int u=1; u<=n; u++)
    for(int v=1; v<=n; v++)
      a[u][v]=0;
      
  for(int i=0; i<m; i++)
  { int u,v;
    cin >> u >> v;
    a[u][v]=1;
    a[v][u]=1;
  }
}

void dfs(int u)
{ vis[u]=1;
  cout << u << " first time" << endl;
  for(int v=1; v<=n; v++)
    if(a[u][v]==1 && vis[v]==0)
      dfs(v);
  cout << u << " last time" << endl;
}

int main()
{ init();
 
  for(int u=1; u<=n; u++)
    vis[u]=0;
    
  for(int u=1; u<=n; u++)
    if(vis[u]==0)
      dfs(u);
               
  return 0;
}
